Nu har klubben gjort den förändringen.
Presidenten Brian Burke, general managern Ron Hextall och den assisterande general managern Chris Pryor fick alla beskedet att de borde se sig om efter ett nytt jobb och in kom Kyle Dubas, 37-åringen som tidigare under sommaren tvingats lämna sin roll som Toronto Maple Leafs general manager efter att den klassiska klubben ännu en gång misslyckats i slutspelet.
Det första han gjorde var att ta sig ett snack med Pittsburghs lagkapten Sidney Crosby.
– Jag ville ha ett snack med Sidney om hans syn på lagets status och det blev väldigt tydligt att vinna är hans största fokus varje dag, säger Dubas till Penguins hemsida.
Efter det samtalet satte Dubas genast igång med arbetet att förstärka Pittsburghs trupp och hans viktigaste drag blev att värva den svenske stjärnbacken Erik Karlsson från San José Sharks.
Ett drag Crosby älskar.
– Erik Karlsson är speciell. Han kan skapa en hel del från sin position. Att göra över 100 poäng… det är galet, säger Crosby till Pittsburghs hemsida.
Nu hoppas han på en bättre säsong än den förra.
– Det är klart att man vill studsa tillbaka efter en säsong där det inte går som man tänkt sig. Man vill komma tillbaka direkt och vända den erfarenheten till något positivt. Förhoppningsvis så är det allas övertygelse inför den här säsongen. Nu har vi flera nya ansikten och alla är ivriga att komma igång och visa vad de går för.
50% rabatt i 3 månader Skaffa PLUS. (Säg upp när du vill.)